Tree Representations of Betweenness Relations Defined by Intersection and Inclusion
نویسنده
چکیده
résumé – Représentations en arbre de relations d’interposition définie par intersection et inclusion Sur une famille d’ensembles, une relation ternaire peut être définie en convenant que, pour U, V,W membres de la famille, V est considéré comme “interposé” entre U et W au cas où V inclurait l’intersection entre U et W . Cette relation est dénommée “interposition selon intersection” et elle peut être interprétée comme la description des rapports de proximité entre objets associés aux ensembles dans la famille. L’éventuel usage d’un graphe en arbre pour la représentation d’une telle relation est examiné. Des caractérisations sont démontrées aussi bien pour une représentation pleine (il existe un arbre dont l’interposition coïncide avec l’interposition selon intersection donnée : Section 2), que pour une représentation partielle (il existe un arbre dont l’interposition est incluse dans l’interposition selon intersection donnée : Section 3). Dans la Section 4 sont illustrées des procédures servant à la construction effective de solutions du problème de représentation, pleine et partielle. Dans la Section 5 sont rappelés certains paradigmes de la psychométrie moderne afin de mettre en évidence les particularités de la méthode proposée. mots clés – Arbre, Interposition, Proximité, Représentation
منابع مشابه
Finite Sholander Trees, Trees, and their Betweennesses
We provide a proof of a claim made by Sholander (Trees, lattices, order, and betweenness, Proc. Amer. Math. Soc. 3, 369-381 (1952)) concerning the representability of collections of so-called segments by trees. Furthermore, we strengthen Burigana’s axiomatic characterization of so-called betweennesses induced by trees (Tree representations of betweenness relations defined by intersection and in...
متن کاملمدلسازی روابط توپولوژیک سه بعدی فازی در محیط GIS
Nowadays, geospatial information systems (GIS) are widely used to solve different spatial problems based on various types of fundamental data: spatial, temporal, attribute and topological relations. Topological relations are the most important part of GIS which distinguish it from the other kinds of information technologies. One of the important mechanisms for representing topological relations...
متن کاملSome lower bounds for the $L$-intersection number of graphs
For a set of non-negative integers~$L$, the $L$-intersection number of a graph is the smallest number~$l$ for which there is an assignment of subsets $A_v subseteq {1,dots, l}$ to vertices $v$, such that every two vertices $u,v$ are adjacent if and only if $|A_u cap A_v|in L$. The bipartite $L$-intersection number is defined similarly when the conditions are considered only for the ver...
متن کاملdominating subset and representation graph on topological spaces
Let a topological space. An intersection graph on a topological space , which denoted by , is an undirected graph which whose vertices are open subsets of and two vertices are adjacent if the intersection of them are nonempty. In this paper, the relation between topological properties of and graph properties of are investigated. Also some classifications and representations for the graph ...
متن کاملThe effect of social cognitive representation on the mental property of the body: Evidence based on rubber hand illusion
Mental representations are to be considered as the most advanced aspects of human cognition and in addition to their own physical representations, representations of social cognition of others can also affect the mental experience of each person's ownership of their body. Accordingly, the present research as a quasi-experimental study based on repeated measures, was conducted in order to invest...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009